Nuprl Lemma : fifo_wf 11,40

es:ES, C, T:Type, S:(CCE), R:(CE), code:(j,i:Ce:{x:E| S(j,i,x)} state@loc(e)T),
decode:(i:Ce:{x:E| R(i,x)} state@loc(e)T).
for clients C sends FIFO   from j to i via (S[j,i],code)   receives at i via (R[i],decode)   
latex


Definitionsx:A. B(x), , t  T, for clients C sends FIFO   from j to i via (S[j,i],codes)   receives at i via (R[i],decodes), x:A. B(x), P & Q, P  Q, A c B
Lemmases-causle wf, es-E wf, es-state wf, es-loc wf, event system wf

origin